/**
 * 编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”
 *
 * 思想： 公共那么就只看第一个和其他的不就行了
 */
function longCommonPrefix(strs) {
    const str1 = strs[0]
    const str1Len = strs[0].length
    const strsLen = strs.length
    let res = ''


// 只用对比第一个的长度即可， 反正第一个也是所有的。
    for (let i = 0; i < str1Len; i++) {
        // 然后， 对比之后的每一个字符对应的字母， 是否是相等的， 如果不是， 返回当前的res
        for (let j = 0; j < strsLen; j++) {
            if (str1[i] !== strs[j][i]) {
                // 找到了不是一样的就返回
                return res
            }
        }
        res += str1[i]
    }
    // 如果长度是一样长， 并且循环到最后一个位置了，也直接返回即可
    return res
}

const strs = ['aaaccbbb', 'aaaccc', 'aaaccfff', 'aaaccc', 'aaacc']
console.log(longCommonPrefix(strs));
